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Introduction 



Let C be a smooth irreducible projective curve defined over a finite field ¥q of q 
elements of characteristic p > 3 and K = ¥q{C) its function field and (ps : £ ^ C 
the minimal regular model of E/K. For each P G C denote £p = ip'^^{P). The 
elliptic curve E/K has good reduction at P G C if and only if £p is an elliptic curve 
defined over the residue field Kp of P. This field is a finite extension of of degree 
deg(P). Let t{£p) = gdog(P) _,_ i _ ^gp(Kp) be the trace of Frobenius at P. By 
Hasse-Weil's theorem (cf. |]l0[ Chapter V, Theorem 2.4]), t{£p) is the sum of the 
inverses of the zeros of the zeta function of £p. In particular, |i(i?p)| < 2g'^*^s(-P) 
Let Co C C be the set of points of C at which E/K has good reduction and Co{¥qk) 
the subset of F^t -rational points of Cq. 

Question 1. Let B > 1 and t be integers and suppose \t\ < 2q^/^. How big is 
Ti{B,t) = #{P e Co I deg(P) < B and t{£p) ^t}? 

A similar question was originally posed by Lang- Trotter |5| for elliptic curves 
over Q and later extended to elliptic curves over number fields ||]. 

For each k < B such that \t\ < 2(^1"^ we start by estimating 7r(/c, t)' = #{P G 
Co I deg(P) = fc and t(£p) = <}. Let £'p = £p F^^ and Tx(k,t)" = #{P G 
Co(Fqfc) \ t{£p) = f}. The former set is contained in the latter one so 7r(A:,i)' < 
■K{k,ty' and throughout all this paper we actually estimate 7r(A:,i)". 

1. Preliminaries 

Observe first that E/K has to be an ordinary elliptic curve, otherwise j{E) G Fp2 
(cf. Chapter V, Theorem 3.1]) , but this contradicts the fact that E/K is non- 
constant. 

Let is '■ C ^ be the j-map induced from ipg. We say that P G Co is 
good ordinary, respectively good supersingular, if £p is an ordinary, respectively 
supersingular, elliptic curve. Since the number of supersingular j-invariants in Fg 
is finite (cf. [|o[ Chapter V, Theorem 4.1]), then the number good of supersingular 
points P G Co is also finite and bounded by an absolute constant. This docs not 
hold for elliptic curves over Q (cf. Q). 

So, we will only concentrate on good ordinary P G Cq. Denote Co — {P G 
Co I P is ordinary}. Let E/¥q be an elliptic curve and t{E) = q + 1 - #E{¥q). 
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Then E is supersingular if and only if p f t{E) (cf. ||T^, Ex. 5.10]). Till the end of 
this note we assume p \ t. 

2. Estimate OF7r(fc,i)" 

Notation 2.1. Let I{t) be set of the isogeny classes of elliptic curves E/W^k defined 
over such that ^E{¥gk ) = q'' + l — t. Let 'Qik,t be the set of F^i- -isomorphism classes 
[E] oiEe I[t) and N{t) = #2lfc,f . 



Definition 2.2. Let A < be an integer such that A ee or 1 (mod 4), B{A) = 
{ax^ + Pxy + 72/2 | a, /3, 7 £ Z, a > and (3"^ - 4a7 = A} and b{A) = {ax^ + (3xy + 
7^2 e B(A) I gcd(a, 13, 7) = 1}. The group SL2(Z) acts on B(A) via ( ^ § )f{x, y) = 
f{ax + Py,-fx + Sy) preserving 6(A). The sets 6(A)/SL2(Z) and S(A)/SL2(Z) are 
finite with cardinality h{A) and -ff(A), respectively. The numbers h{A) and H{A) 
are called the class number and the Kronecker class number of A, respectively. 

Proposition 2.3. Proposition 2.2] Let A < be an integer such that A = 
or 1 (mod 4) then 

(2.1) ff(A)=^MA//^), 

/ 

where f runs through all positive divisors of A such that A/f^ G Z and A//^ = 
or 1 (mod 4). 



Remark 2.4. Let O be an imaginary quadratic order with discriminant A{0) and 
h(y its class number. It follows from the correspondence between binary quadratic 
forms and complex quadratic orders that ho = h{A{0)), where A{0) denotes the 
discriminant of O [0, Chap. 2, Section 7, Theorem 4]. 

Proposition 2.5. |, Theorem 4.5] Let E e L{t) and O = Endr ^{E). #{[£"] £ 
%kAO^Endf^{E')]^ho. 

Notation 2.6. Denote 0{t^ - -iq^) the imaginary quadratic order of discriminant 
t^ - Aq^. 



Corollary 2.7. |, Theorem 4.6] N{t) = H{t'^ - Aq''). 

Proof. By ||, Theorem 4.3], since p\t, all imaginary quadratic orders O D 0{t^ — 
Aq'^) occur as F^t-endomorphism ring of elliptic curves in I{t). Hence, the result 



follows from Propositions |2.3| and |2.5| and Remark |2.4| . □ 
Theorem 2.8. 

7T{k,t)" <dcg,{j£)Hit^-Aq>'), 
where deg^ljg) denotes the separable degree of jg. 

Proof. Let Co(Fqfc) be the set of F^t-rational points of Cg and Ck,t = {P G 
C^(F,.) 1 t{£'p) = t}, where £'p = Spx^^F^k . Define V : Ck,t ^ 2lfc,t by ^{P) = [£'p] 
and let j{£p) be the j-invariant of £p. 
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We claim that V^Hl^p]) C jg^{j{£p)). In fact, if Q G ij~'^{[£'p]), then there 
exists an F^* -isomorphism between £q and £p, in particular j^Sq) — j{£p). Hence, 
#^-\[S'p]) < #3e\j{Sp)) < degM) and 

7:{k,t)"= J2 #V^~'([^]) 
(2.2) [E]e4>(Ck,t) 

< deg,(j£)#^(Cfe,*) < deg,{je)H{f - iq'^). 

□ 



Corollary 2.9. 



7r(B,i) < 



k<B 
\t\<2q'' 



J 



Remark 2.10. We would like to compute examples in which we could test whether 



the bound of Theorem 2.8 is achieved. One good sort of example comes from 
modular curves. However, in this case there is almost no control on js in contrast 
with the j-map J naturally associated to the modular problems. Moreover, if we 
observe the proof of Theorem closely, we notice that we can replace the regular 
minimal model by any elliptic surface ip^ : £ ^ C having E/JC as the generic fiber, 
defining the notions of good ordinary (good supersigular) points in terms of the 
fibers of £ — s- C being smooth ordinary (supersingular) elliptic curves. In this set- 
up it makes sense to consider the trace of Frobenius of the fibers of good ordinary 
points. We can also consider elliptic curves E ^ Ci in the sense of Chapter 
2] defined over an afhne subcurve Ci C C with generic fiber E/X and compute 
the number (still denoted n{k,t)") of F^t -rational points P G Ci corresponding to 
good ordinary fibers Ep such that <(Ep) = t. The elliptic curve comes equipped 
with a j-map J : C ^ and we look for conditions for Tr{k,t)" to be equal to 
deg{J)H{t^ - Aq''). 



3. Affine models 

Let X be a smooth irreducible projective curve over and Y d X an afhne 
subcurve. Suppose there exists an elliptic curve E — > y with generic fiber E/K 
and a map J : X ^ whose restriction to Y is given by y i— > j(Ej,), where Ey 
denotes the fiber of E — > F at y. Let Y' — {y ^ Y \ E.y is ordinary}, denote Y'{¥qk) 
the subset of F^t -rational points. Given y G Y'{¥qk), let Ky be its residue field and 
E; = Ey x,^ F,.. Let yk^t = {ye Y'{¥qk)\tiE'y) = t} and 7r(fc,t)" = #3^fc,t. Let 
: yk,t ^k.t be the map defined by y i-+ [E^]. 

Proposition 3.1. Suppose the following three conditions are satisfied: 

1. d-HK])=J-\j{Ky)). 

2. d is surjective. 

3. For every y ^Y, the inertia degree f{y\j{¥y)) equals 1. The set TZ C Y 
of possible ramification points of J is contained in J^^({0, 1728}). For each 
y € TZ the ramification index e{y\0) (respectively e{y\1728)) of P over 0, 
respectively 1728, equals 3, respectively 2. 
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Then ■n{k, t)' 
J. 



degg{J)H{t^ — Aq'^), where degs(J) denotes the separable degree of 



Proof. In the definition of H{A), we count the forms ax"^ +ay'^, respectively ax^ + 
axy + ay'^, in B(A), if they occur, with multiphcity 1/2, respectively 1/3. Then we 
need to replace h{A) in Proposition 2.3 by h^{A), where /itu(— 3) = 1/3, /itu(— 4) = 
1/2 and hw{A) = h{A), for A < —4. The equality (2.1) does not change when 
reinterpreted with these multiplicities Proposition 2.1]. Hence, by Propositions 
0| and |2^ and Remark (cf. (|2^)) 



7r(fc,t)" = 



E 

deg,(J) 



^ /i„(A(0))=deg,(J)F(t2 

7(f^-4q>')CO 



□ 



4. Universal elliptic curves 

4.1. Igusa curves. Let E be an elliptic curve defined over a field L of character- 
istic p. The absolute Frobenius Fabs induces an isogeny i^abs : E — > E'-p\ where 
E^P") denotes the elliptic curve obtained by raising the coefficients of a Weierstrass 
equation of E to the p-th power. For each n> 1, let : E E^p ^ be the n-th 
iterate of F^,,. Let V"' be the dual isogeny of the n-th iterate of Fabs- An 
Igusa structure of level p" in E is a generator of ker(y"). 

There exists a smooth affine curve Yn over Fp parametrizing isomorphism classes 
of pairs {E,P), where E is an elliptic curve defined over an Fp-scheme S and 
P £ E^P"\S) is an Igusa structure of level p". In fact, is a coarse moduli 
scheme for the moduli problem [Ig(p")] : E/S/¥p t-^ P. The compactification X„ 
of Yn obtained by adding (l>{p")/2 points at infinity (called the cusps) is a smooth 
projective irreducible curve over Fp called the Igusa curve of level Chapter 
12], where 4> denotes the Euler function. 

An elliptic curve is E/S/¥p is ordinary, if each of its geometric fibers is ordi- 
nary. An Igusa ordinary (respectively Igusa supersingular) point y GYn is a point 
representing the isomorphism of a pair {E, P), where E/S/¥p is an ordinary ellip- 
tic curve, S an Fp-scheme (respectively E/L is a supersingular elliptic curve, L a 
field of characteristic p) and P £ E^p"\S) (respectively P G E^p"'>{L)) is an Igusa 
structure of level in E. 

The group (Z/p"Z)* acts on Yn by a {E, aP) and the group {±1} acts trivially. 
These actions are extended to Xn permuting the cusps simply transitively. Let 
y € Yn represent the isomorphism class of a pair (F, P). If y is Igusa supersingular, 
then y is fixed by (Z/p"Z)*. If y is Igusa ordinary and j{E) = 1728, respectively 
j{E) = 0, then y has a stabilizer of order 2, respectively 3, in (Z/p"Z)*/{±l}. On 
all other points of Y^, (Z/p"Z)*/{±l} acts freely. We identify the quotient of X„ 
by (Z/p"Z)*/{±l} to the projective line and the quotient map J„ : X„ is 
Galois of degree (/)(p")/2. Its restriction to Yn is given by (F, P) i— > j{E). 

The curve Y"'^'^ obtained from Yn by removing the Igusa supersingular points 
is a fine moduli space for the restriction of [Ig(p")] to ordinary elliptic curves. 
This means that there exists a universal elliptic curve E„ — > 1^'''^ such that every 
ordinary elliptic curve E/S/¥p with an Igusa structure P € E^p \S) of level p" is 
obtained from E„ — > Y°'"^ by a unique base extension. In particular, if Kn is the 
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function field of Xn over Fp and En/Kn is the generic fiber of E„ Yn'''^, then 
E„/_ftr„ is the unique eUiptic curve defined over K„ with j-invariant j(E„) and a 
iC„-rational Igusa structure of level p". 

If £; e I{t) and P G E'^P"^¥pk) is an Igusa structure of level p". Since E and 
are isogenous, then t = p'^ + 1 (mod p"). So for the rest of this subsection, 
we assume t = p'^ + 1 (mod p"). 



Proposition 4.1. Conditions (1), (2) and (3) oj Proposition 3.1 are satisfied, a 
fortiori TT{k,t)" = i(t){p")/2)H{t^ - 4p'=). 

Proof. In the notation of Section ^, F = Y°'"^. Let y G yk.ti denote ¥.n,y/ Hy the 
fiber of E„ Y°'^'^ at y and E'^ ,^ = E„_j^ x^,,^ Fpt. 

(1) Let X e ^^^-^([EJ^ j^]), then EJ^^ is Fp^ -isomorphic to F'^ ,^, in particular 
j(E„,^) = j(E„,j^), i.e., X G J~i(j(E„^j^)). Let x G J;;i(j(E„,j,)), then a; repre- 
sents the isomorphism class of the pair (E„_j^, P^), where Py G ¥.n^y\Ky) is an Igusa 
structure of level p". By the geometric description of J„, there is no inertia at Y™'^^ 
hence = Ky. Furthermore, E„ j, is an elliptic curve over Ky = with j-invariant 
equal to j(E„ j,) = ji^n,x) having a Ky-rational Igusa structure. It follows from the 
universal property of E„ Y°'"^ that E„.j, = En,x, a fortiori [E'j ^] = [E'j and 
xGz?-i(KJ). 

(2) For every [E] G 2lfc,f, #E{¥pk) = f^E^P"^¥pk) = (modp"). Thus, there 
exists an Igusa P G £:(P"'(Fpfc) structure of level p". Let y G r,°'^'^(Fpfe) represent 
the isomorphism class of the pair {E, P). But E„_y is the unique elliptic curve over 
Ky with j-invariant j(E„^j,) — j{E) having a Kj^-rational Igusa structure of level p". 
Thus, E'^ y = E. In particular, [E^ = [E] and is surjective. 

Condition (3) follows from the geometric description of J„. Consequently, 

Ak,tr = ^ E hUAm^^Hit^-ip'^). 

0(t2-4p'=)C O 

□ 



Remark 4.2. Proposition 4.1 was implicitly used in ||^, Corollary 2.13] to obtain 



an explicit expression for (Fpt ) . 

4.2. The modular curve X{N). Let A'^ > 2 be an integer not divisible by p. Let 
C G Fp be a primitive A^-th root of unity and ¥q = ¥p{(). Let Y{N) be the affine 
smooth curve defined over ¥q parametrizing isomorphism classes of triples (i?, P, Q), 
where E is an elliptic curve defined over an F^-scheme S and P,Q G E[N]{S) is 
a Drinfeld basis for E\N]{S) and eN{P,Q) ^ C i, 3.1], where bn denotes the N- 
th Weil pairing (cf. |Q, 2.8] and |l^. III, §8]). In fact, it is a fine moduli space 
for the modular problem [T{N)] : E/S/¥q (P, Q) such that eN{P,Q) = C- The 
compactification X(A^) of F(7V) obtained by adding the cusps is a smooth projective 
irreducible curve defined over F^ Theorem 3.7.1]. 

The group SL2(Z/7VZ) acts on r(iV) by ( ° )(£;, P, Q) ^ {E,aP + bQ,cP + dQ) 
and the group {±1} acts trivially. If ?/ G Y{N) represents the isomorphism class 
of a triple {E, P, Q), then y has a stabilizer of order 3, respectively 2, if j{E) — 0, 
respectively j{E) = 1728. On all other points of Y{N), SL2(Z/7VZ)/{±1} acts 
freely. The stabilizer at every cusp has order N ^, Theorem 6] . So we identify the 
quotient of X(iV) by SL2(Z/iVZ)/{±l} to the projective line Let ¥{N) Y{N) 
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be the universal elliptic curve of Y{N) and E{N)/ K{N) its generic fiber. The 
quotient map J{N) : X{N) is Galois of degree {l/2)N(t){N)i;{N) and its 

restriction to Y{N) is given by {E,P,Q) ^ j{E), where V^^) = n£|Ar(l + (1/^)) 
and £ runs over the divisors of N . 

Denote 0{{t^ — 4:q^)/N'^) the imaginary quadratic order of discriminant (t^ — 
Aq^)/N^. Let E e I{t), we have E[N] C E{Vqk) if and only iit = q^ + l (mod N^), 
q'' = 1 (mod N) and ©((t^ - 4g'=)/iV2) c Endw^^{E) |, Proposition 3.7]. Assume 
till the end of this subsection that t = q'^ + 1 (mod N'^) and q'^ = 1 (mod N). 
Let %^ = {[E] e ^k,t\Oiit^ - Aq'')/N^) C EndF^,(i;)}. By g Theorem 4.9], 
#21;, J = H{{t^ - 4q'=)/A^2)^ js^otg that H{{t^ - Aq^)/N^) < H{t^ - Aq^). 

Proposition 4.3. Condition (1) and (3) of Proposition are satisfied. However, 
TT{k,t)" = {l/2)N(t)[N)il:{N)H({t^ -Aq'')/N^). 

Proof. In the notation of Section |[ F = Y{N). Let y e yk,t, denote E{N)y/Ky the 
fiber of E(iV) ^ Y{N) at and EiNYy = E(iV)j, x«,^ F^^. ' 

(1) Let X e z9-i([E(7V)^]), then E(iV)^ is F^t -isomorphic to E(7V)J^, in particular 
j(E(iV),) = j(EiN)y), i.e., X € J{Nr\j{E{N)y)). Let x e J(7V)-i(j(E(iV),)), 
then X represents the isomorphism class of the triple {E{N)y, Py, Qy), where Py, Qy 
is a basis for E{N)y{Ky) with eN{P, Q) = C- By the geometric description of J{N), 
there is no inertia, hence Kx = Ky. Furthermore, E{N)y is an elliptic curve over 
Ky — Kx with j-invariant j{¥,(N)y) — j(E{N)x) and a K^-rational basis Py,Qy of 
E(7V)j,[7V] such that eN{P,Q) = C- By the universal property of E(7V) Y{N), 
E{N)x = E{N)y, a fortiori [E(iV)y = [E(iV)g and x e i?-i([E(iV);]). 

(2) For every E e 21'^ ^, by hypothesis ^((t^ - Aq'^j/N'^) C EndF_^,(£;), hence 
i?[iV] C E{¥gk), in particular there exists a basis P, Q for E[N]{¥qk) such that 
eN{P,Q) — C- Let y G F(A^)(F^fe) represent the isomorphism class of the triple 
{E,P,Q) satisfying e]Y{P,Q) = C- But, E{N)y is the unique eUiptic curve defined 
over Ky with K^-rational basis {Py,Qy) of E{N)y[N] satisfying eN{Py,Qy) = C- 
Thus E^NYy = E. In particular, [E(iV)^] = [E] and i? is onto 21'^ 4. 

Condition (3) follows from the geometric description of J{N). Therefore, 

7T{k,t)" ^^N4,{N)i,{N) hU^iO)) 

0({t^-4q'=)/N^)(Z0 

lN<j,{NmN)HC^^^). 

□ 

4.3. The modular curve Xi{N). Let > 4 be an integer not divisible by 2, 
3 and p. Let Yi[N) be the smooth affine curve defined over Fp parametrizing 
isomorphism classes of pairs {E, P) , where E is an elliptic curve E defined over an 
Fp-scheme S and P S E{S) is a point of exact order N ^, Chapter 3]. In fact, it is 
a fine moduli space for the moduli problem [ri(iV)] defined by {E/S/¥p, P) 1— > P. 
The compactification Xi{N) of Yi{N) is a smooth irreducible projective curve 
defined over Fp [Q, Theorem 3.7.1]. 

Let Ei{N) Yi{N) be the universal elliptic curve of Yi(iV) and I]i{N)/Ki{N) 
its generic fiber. The j-map J{N) : X{N) factors through the Galois 

cover X{N) Xi{N) of degree N, whose restriction to Y{N) maps to Yi{N) by 
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{E, P, Q) ^ {E, P). It induces the j-map Ji{N) : Xi{N) whose restriction to 

Yi{N) is given by {E, P) ^ j{E). Since 2, 3 f A^, given y e Y{N) and yi S Yi{N) 
such that J{N){y) — Ji{N){yi) equals 0, respectively 1728, then the ramification 
index e{y \ yi) equals 1. A fortiori, e(t/i | 0) = 3, respectively e(j/i 1 1728) = 2. Note 
also that since there exists no inertia in Y{N) A^, then the same holds for 



Yi{N) — > A^, thus Condition (3) of Proposition 3.1 is satisfied. 

Observe that if i? e I{t) has a point P G E{¥g) of exact order N, then N \ 
^E{¥pk). The converse holds if A/" is a prime number. We assume till the end 
of this subsection that iV = ^ is a prime number different from 2, 3 and p, and 
t = p'' + l (mod£). 



Proposition 4.4. Conditions (1), (2) and (3) of Proposition 3.1 are satisfied, a 
fortiori 7r(fc,i)" = (1/2) (f^ - l)H{t^ - Ap^). 

Proof. In the notation of Section |[ F = yi(i^). Let y G 3^fc,t, Ei(£)j,/kj, the fiber 
of El {I) ^ Fi [1) at y and Ei {t)'y = Ei {£)y x F^. . 

(1) Let X G -d^^ {\&i{iyy]) , then Ei(€)^ is Fpk -isomorphic to Ei(^)^, in particular 
j(Ei(£),) = j(Ei(^)^), i.e., X G Ji{ir\j{¥.^{l)y)). Let x G Ji(^)-i(j(Ei(^)j,)), 
then X represent the isomorphism class of the pair (Ei(^)j^, Py), where Py G Ei(^)j,( 
Ky) is a point of exact order By the geometric description of Ji{£), there is no 
inertia, so = Ky. Furthermore, Ei(^)j, is an elliptic curve over Hy — with j- 
invariant j{E,i{£)y) = j(Ki{£)x) and a Ky-rational point Py of exact order £. By the 
universal property of Ei(^) ^ Yi(£), Ei{e)^ = ^iii)y, a fortiori [Ei{£yj = [EiilYy] 
and X G z9-i([IEiW;]). 

(2) For every E G 2lfe,t, by hypothesis, £ \ #£'(Fpfc), thus there exists P G i?(Fj,fc) 
of exact order £. Let y G li(£)(Fpfc) represent the isomorphism class of the pair 
{E,P). But Ei{£)y is the unique elliptic curve defined over Ky with a Kj^-rational 
point Py of exact order Thus Ei(£)^ = In particular, [Ei(f)^] = [i;] and is 
surjective. 

Condition (3) follows from the geometric description of Ji{£). Therefore, 

7T{k, t)" = \mm E hu^m = l{£' - mit^ ~ 4^'=). 

□ 
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